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Abstract. We present a construction of a Levy continuum random tree (CRT) associated 
with a super-critical continuous state branching process using the so-caUed exploration pro- 
cess and a Girsanov theorem. We also extend the pruning procedure to this super-critical 
case. Let he a. critical branching mechanism. We set = tp{- + 6) — i}{9)- Let 

6 = (Soo,+oo) or O = [6*00, +c>o) be the set of values of 9 for which ^pe is a conservative 
branching mechanism. The pruning procedure allows to construct a decreasing Levy- CRT- 
valued Markov process {Tg,6 £ 0), such that Tg has branching mechanism ^pe. It is sub- 
critical if ^ > and super-critical if 9 < 0. We then consider the explosion time A of the 
CRT: the smallest (negative) time 9 for which the continuous state branching process (CB) 
associated with Tg has finite total mass (i.e. the length of the excursion of the exploration 
process that codes the CRT is finite). We describe the law of A as well as the distribution 
of the CRT just after this explosion time. The CRT just after explosion can be seen as a 
CRT conditioned not to be extinct which is pruned with an independent intensity related 
to A. We also study the evolution of the CRT-valued process after the explosion time. This 
extends results from Aldous and Pitman on Galton- Watson trees. For the particular case 
of the quadratic branching mechanism, we show that after explosion the total mass of the 
CB behaves like the inverse of a stable subordinator with index 1/2. This result is related 
to the size of the tagged fragment for the fragmentation of Aldous' CRT. 



1. Introduction 

Continuous state branching processes (CB in short) are non-negative real valued Markov 
processes first introduced by Jirina [20| that satisfy a branching property: the process {Zt,t > 
0) is a CB if its law when starting from x+x' is equal to the law of the sum of two independent 
copies of Z starting respectively from x and x' . The law of such a process is characterized by 
the so-called branching mechanism -i/; via its Laplace functionals. The branching mechanism 

of a CB is given by 



J{0,+oo) 



where d E M, /? > and vr is a Radon measure on (0, -|-oo) such that J^q +oo)(-'- ^ i'^)'^{d£) < 
+00. The CB is said to be respectively sub-critical, critical, super-critical when ip'{0) > 0, 
tp'{0) = or ^^'(0) < 0. We will write (sub)critical for critical or sub-critical. Notice that ■i/' 
is smooth and strictly convex if /? > or vr 7^ 0. 

It is shown in that all these CBs can be obtained as the limit of renormalized sequences 
of Galton- Watson processes. A genealogical tree is naturally associated with a Galton- Watson 
process and the question of existence of such a genealogical structure for CB arises naturally. 
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This question has given birth to the theory of continuum random trees (CRT) , first introduced 
in the pioneer work of Aldous [SI O [9]. A continuum random tree (called Levy CRT) that 
codes the genealogy of a general (sub)critical branching process has been constructed in 
\23\ 123] and studied further in [IT] . The main tool of this approach is the so-called exploration 
process {ps, s G M^), where ps is a measure on M"*", which codes for the CRT. For (sub)critical 
quadratic branching mechanism (vr = 0), the measure ps is just the Lebesgue measure over 
an interval [0,i^s], and the so-called height process {Hs,s G M+) is a Brownian motion with 
drift reflected at 0. In [16j, a CRT is built for super-critical quadratic branching mechanism 
using the Girsanov theorem for Brownian motion. 

We propose here a construction for general super-critical Levy tree, using the exploration 
process, based on ideas from [16J. We first build the super-critical tree up to a given level 
a. This tree can be coded by an exploration process and its law is absolutely continuous 
with respect to the law of a (sub)critical Levy tree, whose leaves above level a are removed. 
Moreover, this family of processes (indexed by parameter a) satisfies a compatibility property 
and hence there exists a projective limit which can be seen as the law of the CRT associated 
with the super-critical CB. This construction enables us to use most of the results known for 
(sub)critical CRT. Notice that another construction of a Levy CRT that does not make use 
of the exploration process has been proposed in [19] as the limit, for the Gromov-Hausdorff 
metric, of a sequence of discrete trees. This construction also holds in the super-critical case 
but is not easy to use to derive properties for super-critical CRT. 

In a second time, we want to construct a "decreasing" tree-valued Markov process. To 
begin with, if is (sub)critical, for 6 > we can construct, via the pruning procedure of 
|5], from a Levy CRT T associated with ip, a sub-tree % associated with the branching 
mechanism tps defined by 

VA>0, Ve(A) = V'(A + ^) -1/^(0). 

By [HEH]) we can even construct a "decreasing" family of Levy CRTs (7e,^ > 0) such that 
Te is associated with -00 for every ^ > 0. 

In this paper, we consider a critical branching mechanism ^/J and denote by Q the set of 
real numbers 6 (including negative ones) for which ■00 is a well-defined conservative branching 
mechanism (see Section [5131 for some examples). Notice that = [6oo,+oo) or (0oo,+oo) for 
some 6oo G [— cxd,0]. We then extend the pruning procedure of [5] to super-critical branching 
mechanisms in order to define a Levy CRT-valued process {Te,0 £ 0) such that 

• For every 9 G Q, the Levy CRT Te is associated with the branching mechanism ipg. 

• All the trees Tg, € & have a common root. 

• The tree- valued process {Te, 6* G 0) is decreasing in the sense that for 6 < 6' , Te' is a 
sub-tree of Te- 

Let p^ be the exploration process that codes for Te ■ We denote by N'^ the excursion measure 
of the process (/?^ 61 G 0), that is under N'^, each p^ is the excursion of an exploration process 
associated with ipe- Let ae denote the length of this excursion. The quantity ae corresponds 
also to the total mass of the CB associared with the tree Te- We say that the tree Te is finite 
(under N'^) if ae is finite (or equivalently if the total mass of the associated CB is finite). By 
construction, we have that the trees Te for 6 >0 are associated with (sub)critical branching 
mechanisms and hence are a.e. finite. On the other hand, the trees Te for negative 9 are 
associated with super-critical branching mechanisms. We define the explosion time 



A = 'mf{9 G 0, ae < +oo}. 
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(notice that 6 = 9 if 6 > 0). If 6*00 ©, we set 0oo = ^^T^^eie^ S. We give the distribution of 
A under N'^ (Theorem I6.5p . In particular we have, for ah 9 € [9oo, +00), 



We also give the distribution of the trees after the explosion time {Te,9 > A) (Theorem 16.71 
and Corollarv l8.2p . Of particular interest is the distribution of the tree at its explosion time, 



The pruning procedure can been viewed, from a discrete point of view, as a percolation on 
a Galton- Watson tree. This idea has been used in jTT] (percolation on branches) and in [4] 
(percolation on nodes) to construct tree- valued Markov processes from a Galton- Watson tree. 
The CRT-valued Markov process constructed here can be viewed as the contiuous analogue 
of the discrete models of fllj and f4j (or maybe a mixture of both constructions). However, 
no link is actually pointed out between the discrete and the continuous frameworks. 

In [11] and [4], another representation of the process up to the explosion time is also given 
in terms of the pruning of an infinite tree (a (sub)critical Galton- Watson tree conditioned on 
non-extinction). In the same spirit, we also construct another tree- valued Markov process 
iTg,9 > 0) associated with a critical branching mechanism ip. In the case of a.s. extinction 



tree Tq* is constructed via a spinal decomposition along an infinite spine. Then, we define 
the continuum-tree- valued Markov process {Tq,9 > 0) again by a pruning procedure. Let 
& G (^00 )0). We prove that under the excursion measure N'^, given A = 9, the process 
{Te+u,u > 0) is distributed as the process {T^_^^,u > 0) (Theorem 18. ip . 

When the branching mechanism is quadratic, iIj{X) = some explicit computations 

can be carried out. Let cr^ be the total mass of Tg and r = (rg, ^ > 0) be the first passage 
process of a standard Brownian motion, that is a stable subordinator with index 1/2. We 
get (Proposition 19. ip that {crl,9 > 0) is distributed as {l/Tg,9 > 0) and that {aA+e,() > 0) 
is distributed as {l/iV + T0),9 > 0) for some random variable V independent of r. Let us 
recall that the pruning procedure of the tree can be used to construct some fragmentation 
processes (see [6l[Tl|25]) and the process {(Tg,9 > 0), conditionally on cto = 1, represents then 
the evolution of a tagged fragment. We hence recover a well known result of Aldous-Pitman 
[10]: conditionally on (Tq = 1, {cr0,9 > 0) is distributed as (1/(1 + Tg),9 > 0) (see Corollary 



The paper is organized as follows. In Section O we introduce an exponential martingale 
of a CB and give a Girsanov formula for CBs. We recall in Section [3] the construction 
of a (sub)critical Levy CRT via the exploration process and some useful properties of this 
exploration process. Then, we construct in Section H] the super-critical Levy CRT via a 
Girsanov theorem involving the same martingale as in Section [2j We recall in Section [5] the 
pruning procedure for critical or sub-critical CRTs and extend this procedure to super-critical 
CRTs. We construct in Section [6] the tree-valued process (Te,9 G 0), or more precisely 
the family of exploration processes {p^,9 S 0) which codes for it. We also give the law 
of the explosion time A and the law of the tree at this time. In Section [71 we construct 
an infinite tree and the corresponding pruned sub-trees {Tq ,9 > 0) , which are given by a 
spinal representation using exploration processes. We prove in Section [8] that the process 



n^[A>9] = 9-9. 



Ta- 



(that is when 




conditioned to survival. The 



mi)- 
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{Ta+utU ^ 0) is distributed as the process (7^^^,ti > 0) where C/ is a positive random time 
independent of {Tq-,0 > 0). We finally make the explicit computations for the quadratic case 
in Section [9l 

Notice that all the results in the following Sections are stated using exploration processes 
which code for the CRT, instead of the CRT directly. An informal description of the links 
between the CRT and the exploration process is given at the end of Section | 



2. GiRSANOV FORMULA FOR CONTINUOUS BRANCHING PROCESS 

2.1. Continuous branching process. Let iphe a branching mechanism of a CB: for A > 0, 



V'(A) = aX + /3y+ / TT{de) 



{^<i} 



where a G M, /3 > and vr is a Radon measure on (0, +cxd) such that f^^ +oo)(^ ^ '^(d^) < 
+00. We shall say that ip has parameter (Q,/3,7r). 

We shall assume that /3 / or vr / 0. We have V(O) = and ^^'(0+) = a - /(^ £vr((i£) G 
[— oo,+oo). In particular, we have ^'{0^) = -co if and only if f(^i_^_^-^( ir{di) = +oo. We 
say that ip is conservative if for all e > 

(3) / 7—;-^ du = +00. 



mu)\ 

Notice that ([3]) is fulfilled if il^'{0+) > —00 that is if f^^ £ ^{dl) < +00. If V' is conservative, 
the CB associated with ■0 does not explode in finite time a.s. 

Let Px be the law of a CB Z = {Za, a > 0) started at x > and with branching mechanism 
ip, and let be the corresponding expectation. The process Z is a Feller process and thus 
has a cad-lag version. Let T = [Fa^a > 0) be the filtration generated by Z completed the 
usual way. For every A > 0, for every a > 0, we have 



—xu(a,X) 
e 1 



(4) 

where function u is the unique non-negative solution of 
(5) u{a,X)+ I Tp{u{s,X))ds = X, A > 0, a > 0. 





This equation is equivalent to 

dr 

(6) / — - = a A > 0, a > 0. 

Juia,X) W{r) 

If ([3]) holds, then the process is conservative: a.s. for all a > 0, Za < +00. 

Let qo be the largest root of Tp{q) = 0. Since V'(O) = 0, we have qo > 0. If V' is (sub)critical, 

since ip is strictly convex, we get that qq = 0. If V' is super-critical, if we denote by g* > 

the only real number such that ip'{q*) = 0, we have qo > q* > 0. See Lemma 12.41 for the 

interpretation of go- 
lf / is a function defined on [7, +00), then for > 7, we set for X> j — 9: 

fe(x) = f{e + x)-f{e). 

If is a measure on (0, +€«), then for g G M, we set 

(7) v^'i\dl)=e-'i^v{dl). 
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Remark 2.1. If 7r('')((l, +00)) < +00 for some q < 0, then given by ([2]) is well defined 
on [q, +00) and, for 6 G [q, +00), is a branching mechanism with parameter (d + 2f36 + 
Jjp -j^j 7r((i^) £(1 — e^^^), f3,TT^^^). Notice that for all 6 > q, ipg is conservative. And, if the 
additional assumption 

lT,^i){dl) = I ee\''\\{di) < +00 

(l,+oo) J(l,+oo) 

holds, then {{tpq)' {0+)\ < +00 and ipq is conservative. 

2.2. Girsanov formula. Let Z = {Za,a > 0) be a conservative CB with branching mech- 
anism ip given by ([2]) with /3 7^ or vr 7^ 0, and let {J-'a,CL > 0) be its natural filtration. 
Let g e M such that q > 01 q < and /^^ ^el^l^7r(d^) < +00. Then, thanks to Re- 
mark [2?T1 tp{q) and ipq are well defined and ipq is conservative. Then we consider the process 
M^'i = {Mt'\a> 0) defined by 

Theorem 2.2. Let q eR such that q>0 or q <0 and /^^ ^el'^l^ 7r(d^) < +00. 

(i) The process M^''^ is a F -martingale under Px ■ 

(ii) Let a, X > 0. On Fa, the probability measure P^' is absolutely continuous with respect 
to Pt and 

Before going into the proof of this theorem, we recall Proposition 2.1 from For /x a 
positive measure on M, we set 

(9) H{n) = sup{r G M; /i([r, +00)) > 0}, 

the maximal element of its support. For a < 0, we set Za = 0. 

Proposition 2.3. Let fi be a finite positive measure on M with support bounded from above 
(i.e. H{fj,) is finite). Then we have for all s & M, x > 0, 



(10) Et 
where the function w is a measurable locally bounded non-negative solution of the equation 



(11) w{s) + / 'ip{w{r))dr = I f^idr), s < H{fi) and w{s) =0, s > H{^j). 

Ifip^O^) > —00 or if fi{{H{fj,)}) > 0, then l[Tl\) has a unique measurable locally bounded 
non-negative solution. 

Proof of Theorem \2. 21 First case. We consider q > such that ip{q) > 0. 

We have < Alf''^ < e«^', thus M^'^ is bounded. It is clear that M'^''? is J"-adapted. 

To check that M^'? is a martingale, thanks to the Markov property, it is enough to check 
that E^[M^'^] = E^[M(f'''] = 1 for ah o > and all x > 0. Consider the measure Uq{dr) = 
q6a{dr) + ip{q)l[Qa]i''~)dr, where Sa is the Dirac mass at point a. Notice that H{vq) = a and 
that Vq[{H{vq)^^ = q > 0. Hence, thanks to Proposition 12. 3| there exists a unique non- 
negative solution vu of pT]) with jj, = Uq, and Et[Ma''^] = e~^*^"'*^°^~''\ As gl[o,a] also solves 
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([TT]) with = Vq, we deduce that w = (Zlfo.a] ^"^^ that 'Ejx[Mf''^] = 1. Thus, we get that M'^'^ 
is a bounded martingale. 

Let be a non-negative measure on R with support in [0, a] (i.e. H{v) < a). Thanks 
to Proposition ESI we have that E^[M^''? e" ^'■''('^'^)] = Q-^i^m-g) ^ where v is the unique 
non-negative solution of ([IT|) with = v + Vq. As M^'*^ e" < ut''' , we deduce that 

^-x{v{Q)-q) ^ ^^^^j^i,,q ^- S^Zru{dr)^^ < ^^^^ ^(q) > We Set u = - gl[o,a], and we 
deduce that u is non-negative and solves 

/+00 r- 
i}q{u{r)) dr = / u{dr), s < H{u) and u(s) = 0, s>H{u). 
J[s,+oo) 

As ip{q) > 0, we deduce from the convexity of ip that il^q{0) = ^'{q) > 0. Thanks to 
Proposition 12.31 we deduce that u is the unique non-negative solution of ([12]) and that 
^-xu{o) _ j^'^i^Q- Im^rfidr)-^^ particular, we have that for all non-negative measure v on 
M with support in [0, a], 



i^x 



As e ■1'^ Zrv{dr) -g j^^-nieasurable, we deduce from the monotone class theorem that for any 
non- negative J-'a-measurable random variable W , 

(13) \w e<i^-gZa-^i<i) lo drl ^ [WM^''^] = Et" [W] . 

This proves the second part of the theorem. 

Second case. We consider q > such that ip{q) < 0. Let us remark that this only occurs 
when ip is super-critical. 

Recall that qo > q* > are such that ip{qo) = and ip'{q*) = 0. Notice that V'g*(0) = 
ip'iq*) = 0, that is ipq* is critical. Let W be any non- negative random variable J^a-measurable. 
Prom the first step, using with q = qo, we get that 

Et [VFe'?o^-««^"] = Et'°[W]. 

Thanks to ([T3|) with ipq* instead of ip and {qo—q*) > instead of g, and using that {ipq*)q^_q* = 
ipqg, we deduce that 



\Y g('?o-q*)a;-{go-q')^a-^5* (qo-g*) Jo" Zr dr 

This implies that 

E^[Ty] = E^« [H^e-'^o^e^o^"] 

^ Q'ioZa ^{qo-q*)x-{,qo-q*)Za-tpq* (qo-q*) Jo Zr dr 

^-q*x+q*Za-ipq* (qo-q*) Jo Zr dr 

As i>q*{qo - q*) = ^P{qo) - i^{q*) = -i^{q*) = ^q*{-q*), we finally obtain 



i^x 



(14) 



^tm = Ei 



]Y Q-q* ^+q'' Za-ipq* i-q") Jo Zr dr 



If q < q* , as {'4}q)(^q*_q) = ipq* and Tpq{q* — q) = ip'{q*) = 0, we deduce from (fT^ with ip 
replaced by ipq and q* hy q* — q that 



(15) 



E^rw^i = e: 



\Y Q-{q*-q)x+{q*-q)Za-i'q* {q-q") Jo Zr dr 
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li q > q* , formula (fT3]) holds with V replaced by Vg* and q replaced by q — q*, which also 
yields equation ([T5|). 

Using ([H]), ([T5|) and that tpq*{-q*) +ip{q) = tpq'iq - q*),we get that 



(16) Et 



\Y ^qx-qZa-i>{q) fg Zr dr 



Q-{q''-q)x+{<i''-<i)Za-{i>q* Jo" Zr dr 

lY Q-ii*-i)^+ii*-'})Za-ipg'' (q-q*) Jo Zr dr 



= Ep[W]. 

Since this holds for any non-negative J-Q-measurable random variable W, this proves (i) and 
(ii) of the theorem. 

Third case. We consider q <0 and assume that /(i +00) ^el'^'^ iT(di) < +00. In particular, 
ipq is a conservative branching mechanism, thanks to Remark 12.11 

Let W be any non-negative J^a-measurable random variable . Using (jl3p if ipq{—q) > or 
(fT6]) if ipg{—q) < 0, with replaced by ipg and q by —q, we deduce that 

[\Y Q-Q^+iZa-M-g) Jo dri^ = E^[W]. 

This implies that 

gV-qj^j _ Ji^'^^'^ ^qx-qZa+ipqi-q) Jo Zr drj _ -^p^r ^qx-qZa-tpiq) Jg Zr rfrj^ 

Since this holds for any non- negative J-a-measurable random variable W, this proves (i) and 
(ii) of the theorem. □ 

Finally, we recall some well known facts on CB. Recall that qo is the largest root of ^{q) = 0, 
go = if V' is (sub)critical and that go > if is super-critical. We set 

r+00 

(17) a= / Zada. 

Jo 

For A > 0, we set 

(18) tp-^iX) = sup{r >0; ^{r) = X} 
and we call a the total mass of the CB. 

Lemma 2.4. Assume that ip is given by (0) with (3^0 or it ^ and is conservative. 



(i) Then Pt-a-s. Z, 



hm„ 



la^+ooZa exists, Z^o G {0, -Foo}; 
(19) Ft{Zoc = 0)=e-^'i\ 

{Zoo = 0} = {fj < -|-oo} and we have: for A > 0, 



(20) 



-Ao 



-xip-\\) 



(ii) Let q > such that ip{q) > 0. Then, the probability measure P^'' is absolutely contin- 
uous with respect to with 



dFl_ 
dPt 



Mi',q 
-'"00 ' 



where 



(21) 



qx-il){q)o- 1 
^ -'-{ct<+oo}- 
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(iii) If Tp is super- critical then, conditionally on {Z^ = 0}, Z is distributed as P^m for 
any non-negative random variable measurable w.r.t. a{Za,a > 0), we have 

Et [W\Z^ = 0] = Et''%W]. 

Proof. For A > 0, we set Na = e-^^a+xu{a,\) ^ where u is the unique non-negative solution 
of ([6]). Thanks to (jll) and the Markov property, {Na,a > 0) is a bounded martingale under 
Pt- Hence, as a goes to infinity, it converges a.s. and in to a limit, say N^o- From 
dni), we get that liuia^+oo u{a, X) = qq. This implies that Z^o = lima-^+oo Za exists a.s. in 
[0,+oo]. Since Et[N^] = 1, we get E^[e-^^°°] = e-''^^ for ah A > 0. This implies that 
P^-a.s. Zoo G {0,+oo} and (fT9l). 

Clearly, we have {Z^o = +00} c {a = +00}. For g > such that ipiq) > 0, we get that 
{Mf''^,a > 0) is a bounded martingale under P^. Hence, as a goes to infinity, it converges 
a.s. and in to a limit, say M^'^. We deduce that 



(22) Et 



g-i/.{g)cr ^ 



{Zoc=0} 



Letting q decrease to qo, we get that Pt (c < +oo,Zoo = 0) = e 'oa; _ p^(^^ = q). This 
implies that Pt a.s. {a = +00} C {Z^o = +00}. We thus deduce that Pt a.s. {Z^o = 
+00} = {a = +c«}. Notice also that ([2T]) holds. 

Notice that ()22p readily implies (|20p . This proves Property (i) of the lemma and ()2ip . 

Property (ii) is then a consequence of Theorem 12.21 Property (ii) and the convergence in 
of the martingale {Mf''^,a > 0) towards M^"^. 

Property (iii) is a consequence of (ii) with q = qo and (fTOl) . 

□ 



3. Levy continuum random tree 

We recall here the construction of the Levy continuum random tree (CRT) introduced 
in [241 123] and developed later in [17] for critical or sub-critical branching mechanism. We 
will emphasize on the height process and the exploration process which are the key tools to 
handle this tree. The results of this section are mainly extracted from |17] . except for the 
next subsection which is extracted from |22) . 

3.1. Real trees and their coding by a continuous function. Let us first define what a 
real tree is. 

Definition 3.1. A metric space {T,d) is a real tree if the following two properties hold for 
every vi,V2 G T- 

(i) (unique geodesic) 

There is a unique isometric map fv^^v2 from [0,^(^1,^2)] into T such that 

fvi,v2{0) = vi and fvuv2idivi,V2) = V2. 

(ii) (no loop) 

If q is a continuous injective map from [0, 1] into T such that q{Q) = vi and q{\) = V2, 
we have 

qi[0,l])=f,,,,,i[0,divi,V2)]). 
A rooted real tree is a real tree (7~, d) with a distinguished vertex u called the root. 
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Let (T,d) be a rooted real tree. The range of the mapping /^^^^jj denoted by [^1,^2,] 
(this is the hne between vi and V2 in the tree). In particular, for every vertex v € T, |i'0, ^] is 
the path going from the root to v which we call the ancestral line of vertex v. More generally, 
we say that a vertex v is an ancestor of a vertex v' v £ |w0, w'J. If v, v' £ T, there is a unique 
a £ T such that |t;0 , vj (1 |'t;0 , v'J = {vi^j , a] . We call a the most recent common ancestor to v 
and v' . By definition, the degree of a vertex v G T is the number of connected components 
of T\ {v}. A vertex v is called a leaf if it has degree 1. Finally, we set A the one-dimensional 
Hausdorff measure on T. 

The coding of a compact real tree by a continuous function is now well known and is a 
key tool for defining random real trees. We consider a continuous function g : [0, +00) — ?■ 
[0, +00) with compact support and such that g{0) = 0. We also assume that g is not 
identically 0. For every < s < t, we set 

mg{s,t) = inf 

u&[s,t] 

and 

dg{s, t) = g{s) + g{t) - 2mg{s, t). 

We then introduce the equivalence relation s ~ t if and only if dg(s,t) = 0. Let Tg be the 
quotient space [0,-|-oo)/ ~. It is easy to check that dg induces a distance on Tg- Moreover, 
{Tg, dg) IS a compact real tree (see [18j, Theorem 2.1). We say that g is the height process of 
the tree Tg. 

"g 



Figure 1. A height process g and its associated real tree 

In order to define a random tree, instead of taking a tree-valued random variable (which 
implies defining a o"-field on the set of real trees), it suffices to take a continuous stochastic 
process for g. For instance, when (7 is a normalized Brownian excursion, the associated real 
tree is Aldous' CRT ^9j. We present now how we can define a height process that codes a 
random real trees describing the genealogy of a (sub)critical CB with branching mechanism 
ip. This height process is defined via a Levy process that we first introduce. 

3.2. The underlying Levy process. We assume that given by jj]) is (sub)critical, i.e. 

(23) a:='il^'{0)=a - [ £ nidi) > 
and that 

(24) /3 > and / inidi) = +00. 

7(0,1) 
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We consider a M- valued Levy process X = {Xf,t > 0) with no negative jumps, starting from 
and with Laplace exponent ■i/' under the probability measure P'^: for A > e~^^^ = 

g*'/'(^)_ gy assumption X is of infinite variation P'^-a.s. 

We introduce some processes related to X. Let = {s > 0; Xs ^ Xg^} be the set of jump 
times of X. For s G J', we denote by 

As = Xs — Xs- 

the size of the jump of X at time s and Ag = otherwise. Let / = {It,t > 0) be the 
infimum process of X, If = info<s<t -'^s, and let S = {St,t > 0) be the supremum process, 
St = suPq<;^<;^ Xg. We will also consider for every < s < t the infimum of X over [s, t]: 

If = inf Xr. 

s<r<t 

The point is regular for the Markov process X — I, and — / is the local time of X — / at 
(see |12] . chap. VII). Let N'^ be the associated excursion measure of the process X — I away 
from 0. Let a = mf{t > 0; Xt — It = 0} he the length of the excursion of X — I under N*^ (we 
shall see after Proposition 13.71 that the notation a is consistent with (|17p V By assumption 
dMl), we have Xq = Iq = N'^-a.e. 

Since X is of infinite variation, is also regular for the Markov process S — X. The local 
time, L = {Lt,t > 0), of 5 — X at will be normalized so that 

E^[e~^''^r^]=e-*^W/\ 
where L^"^ = inf{s > 0; > t} (see also [l2] Theorem VII.4 (ii)). 

3.3. The height process and the Levy CRT. For each t > 0, we consider the reversed 
process at time t, = (xi*\o < s < t) by: 

Xi'^ =Xt-X^t-s)- if 0<s<t, 

and xj-^^ = Xt- The two processes {xi^\o < s < t) and (^^,0 < s < t) have the same law. 
Let be the supremum process of and be the local time at of S'^*) - with 
the same normalization as L. 

Definition 3.2. (flT\, Definition 1.2.1) 

There exists a lower semi- continuous modification of the process (LW,t > 0). We denote by 
{Ht,t > 0) this modification. 

We can also define this process H by approximation: it is a modification of the process 

(25) H^t = hminf - f l|^^<,.+,|ds. 

£ Jo 

(see [T7j, Lemma 1.1.3). In general, H takes its values in [0, +oo], but we have that, a.s. for 
every t > 0, 

• Hg < +00 for every s < t such that Xg- < If, 

• Ht<+(x> if AXt > 

(see [17|, Lemma 1.2.1). 

We use this process to define a random real-tree that we call the ^-Levy CRT via the 
procedure described above. We will see that this CRT does represent the genealogy of a 
V'-CB. 
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3.4. The exploration process. The height process is not Markov in general. But it is a 
very simple function of a measure-valued Markov process, the so-called exploration process. 

If £' is a locally compact polish space, let B{E) (resp. B+{E)) be the set of real- valued 
measurable (resp. and non-negative) functions defined on E endowed with its Borel cr-field, 
and let M.{E) (resp. M.f{E)) be the set of cr-finite (resp. finite) measures on E, endowed 
with the topology of vague (resp. weak) convergence. For any measure p. G M{E) and 
/ G Bj^{E), we write 

(m,/) = / f{x)p{dx). 
Je 

The exploration process p = {pt,t > 0) is a A^j(M+) -valued process defined as follows: 
for every / E ;S+(M+), {pt, f) = J[o t]'^slt fiHg) (where dslf denotes the Lebesgue-Stieljes 
integral with respect to the non-decreasing map s i— )• 1^), or equivalently 

(26) pt{dr)= ^ (If - Xs-)6HMr) + f31[o,H4^)dr. 

0<3<t 

In particular, the total mass of pt is {pt, 1) = Xt — It- 
Recall dni) and set by convention ^^(0) = 0. 

Proposition 3.3 (|17]. Lemma 1.2.2 and formula (1.12)). Almost surely, for every t > 0, 
. H{pt) = Ht, 

• Pt = if and only if Ht = 0, 

• if pt^ 0, then Supp pt = [0, Ht] . 

• Pt = Pt~ + '^tSHt, where At = if t ^ J . 

In the definition of the exploration process, as X starts from 0, we have po = a.s. To state 
the Markov property of p, we must first define the process p started at any initial measure 

For a G [0, {p, 1)], we define the erased measure kaP by 

kap{[0,r]) = p{[0,r]) A {{p, 1) - a), for r > 0. 

If a > (/i, 1), we set kaP = 0. In other words, the measure kaP is the measure p erased by a 
mass a backward from H{p). 

For i^jP £ 7Wj(M+), and p with compact support, we define the concatenation [p^v] £ 
A1j(]R_|_) of the two measures by: 

{[p,u],f) = (pj) + {u,f{H{p) + •)>, / G e+(M+). 

Finally, we set for every p G 7Wj(M_|_) and every t > 0, p^ = [k^j^p,pt]. We say that 
{Pt^t > 0) is the process p started at Pq = p. Unless there is an ambiguity, we shall write pt 
for p^. Unless it is stated otherwise, we assume that p is started at 0. 

Proposition 3.4 (|17j. Proposition 1.2.3). The process {pt,t > 0) is a cdd-ldg strong Markov 
process in 7W/(M+). 

Remark 3.5. From the construction of p, we get that a.s. = if and only if —It > {po, 1) 
and Xt — It = 0. This implies that is also a regular point for p. Notice that N'^ is also the 
excursion measure of the process p away from 0, and that a, the length of the excursion, is 
N'^-a.e. equal to mi{t > 0; /)t = 0}. 
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3.5. Notations. We consider the set D of cad-lag processes in A^j(M+), endowed with the 
Skorohod topology and the Borel cr-field. In what follows, we denote hy p = {pt,t > 0) the 
canonical process on this set. We still denote by P*^ the probability measure on V such that 
the canonical process is distributed as the exploration process associated with the branching 
mechanism i/j, and by N'^ the corresponding excursion measure. 

3.6. Local time of the height process. The local time of the height process is defined 
through the next result. 

Proposition 3.6 (|17). Lemma 1.3.2 and Proposition 1.3.3). There exists a jointly measurable 
process {Lg,a > 0, s > 0) which is continuous and non- decreasing in the variable s such that: 



• For every t > 0, lim supE*^ 

a>0 

• For every t > 0, lim supE*^ 



£-S>0 



a>e 



sup 




_s<t 


Jo 


sup 




_s<t 


Jo 



l{a<//,.<a+e} 



^{a-£<Hr<a} 



dr 



LI 



0. 
0. 



P'^-a.s., for every t>0,L^ = -It. 

The occupation time formula holds: for any non-negative measurable function g on 



and any s > 0, / g{Hr) dr 



(0,+oo) 



5(a)L^ da. 



Let Tx = inf{t > 0;/j < —x}. We have the following Ray-Knight theorem which explains 
why the ip-hevy CRT can be viewed as the genalogical tree of a ip-CJi. 

Proposition 3.7 (|17j. Theorem 1.4.1). The process {L^^,a > 0) is distributed under as 
Z under Pt (i-e. is a CB with branching mechanism ^ starting at x). 

Let be the distribution of {pt^T^,t > 0) under P*^. We set Za = L^^ under P^" and 
Za = under and (under P^ or N'^) 



(27) aip) = 
The occupation time formula implies that 

(28) a{p) -- 



l{pt^o} dt. 



Zada, 



which is consistent with notation (jl7p . When there is no confusion, we shall write a for ^{p). 
We call a{p) the total mass of the CRT as it represents the total population of the associated 
CB. 

Exponential formula for the Poisson point process of jumps of the inverse subordinator of 
— / gives (see also the beginning of Section 3.2.2. [17j) that for A > 



1 



(29) N*^ 
We also recall Lemma 1.6 of [1]. 

Lemma 3.8. Let 6 > 0. The excursion measure N'^" is absolutely continuous w.r. t. N'^ with 
density : for any non-negative measurable function F on the space of excursions, we 

have 

[F{p)] = \f{p) e-'^(^)'" . 
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We recall the Poisson representation of Pj" based on the excursion measure N'^. Let 
{ai,(3i)-^j be the excursion intervals of p away from 0. For every i £ I , t > 0, we set 

We deduce from Lemma 4.2.4 of [17J the following lemma. 

Lemma 3.9. The point measure 6p{i) {d/j.) is under a Poisson measure with intensity 
xN^idp). 

To better understand the links between the Levy CRT and the exploration process, we can 
combine the Markov property with the other Poisson decomposition of [17|, Lemma 4.2.4. 
Informally speaking, the measure pt is a measure placed on the ancestral line of the individual 
labelled t which describes how the sub-trees "on the right" of t (i.e. containing individuals 
s > t) are grafted along that ancestral line. More precisely, if we denote {7i)i£X the family 
of these subtrees and we set hi the height where the subtree 7i branches from the ancestral 
line of t, then the family (/ii,Xj)jgx given pt is distributed as the atoms of a Poisson measure 
with intensity pt{dh)n'l'[dT]. 

Pt 



hi 



Figure 2. The measure pt and the family 

As the mesure N'^ is an infinite measure, we see that the branching points along the 
ancestral line of t are of two types: 

• binary nodes (i.e. vertex of degree 3) which are given by the regular part of pt, 

• infinite nodes (i.e. vertex of infinite degree) which are given by the atomic part of pt- 

By the definition of pt, we see that these infinite nodes are associated with the jumps of the 
Levy process X. If such a node corresponds to a jump time s of X, we call AXg the size of 
the node. 




14 ROMAIN ABRAHAM AND JEAN-FRANgOIS DELMAS 

3.7. The dual process and representation formula. We shall need the A4j(M+)- valued 
process r] = {r]t,t > 0) defined by 

(30) r^tidr)= ^ {X., - l!)6HMr) + f31[o,m]{^)dr. 

0<a<t 
Xs-<It 

The process rj is the dual process of p under N'^ (see Corollary 3.1.6 in |17j). It represents 
how the trees "on the left" of t branch along the aqncestral line of t. 

We recall the Poisson representation of {p,r]) under N*^. Let M{dxd£du) be a Poisson 
point measure on [0, +oo)^ with intensity 

dx £7r((i^)l[o^i] {u)du. 

For every a > 0, let us denote by the law of the pair {pa,i^a) of measures on M+ with 
finite mass defined by: for any / € ;B+(M+) 



(31) {paj) = J M{dxd£du)l[o^,]{x)u£f{x)+l3 f{x)dx, 

(32) Wa,f)= j M{dxdldu)ly^^,^{x)£{l-u)f{x) + p r f{x)dx. 



Remark 3.10. In particular Pa{dr) + Va{dr) is defined as lyQ^^T^{r)drWr-, where is a subor- 
dinator with Laplace exponent ip' — a where a = ip'{0) is defined by (j23p . 



We finally set M*^ = da e 



Proposition 3.11 ([17|, Proposition 3.1.3). For every non-negative measurable function F 



onMf{R+)'^, 



m^{dpdv)F{p,v) 



F{pt,rit)dt -- 

where a = inf{s > 0; ps = 0} denotes the length of the excursion. 

4. Super-critical Levy continuum random tree 

We shall construct a Levy CRT with super-critical branching mechanism using a Girsanov 
formula. 

Let V be a (sub)critical branching mechanism. The process Z = {Za,a > 0), where 

Za = L^^, is a CB with branching mechanism 'ijj. We have P^-a.s. Z^ = lima^+oo Za = 0. 

We shall call x the initial mass of the ^-CRT under P^". Formula (|28p readily implies the 
following Girsanov formula: for any non-negative measurable function F, and q > 0, 

(33) Et [Mi;'iF{p)] = [F{p)] , 

where M^"^ is given by (j2ip . 



We will use a similar formula (with q < 0) to define the exploration process for a super- 
critical Levy CRT with branching mechanism ip. Because super-critical branching process 
may have an infinite mass, we shall cut it at a given level to construct the corresponding 
genealogical continuum random tree, see [16] when vr = 0. 

For a > 0, let = Mf{[0,a]) be the set of non-negative measures on [0, a] and let 
be the set of cad-lag TWj-valued process defined on [0, -|-oo) endowed with the Skorohod 
topology. We now define a projection from D to D^. For p = {pt,t > 0) G P, we consider 
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the time spent below level a up to time t: Tp^a{t) = Jq ^{H{ps)<a} ds and its right continuous 



inverse 



(34) 



rr 

Cp,a{t) = inf{r > 0; rp,,(r) > t} = mf{r > 0; / l{H{p,)<a} ds > t}, 

Jo 



with the convention that inf = +cxd. We define the projector TTa from D to D"" by 

(35) 7Ta{p) = {pc,,4t),t>0), 

with the convention p+oo = 0. By construction we have the following compatibility relation: 

TTa O TTfe = TTa for < a < 6. 

Let ip he a super-critical branching mechanism which we suppose to be conservative, i.e. 
([3D holds. Recall q* is the unique (positive) root of ip'{q) = 0. In particular the branching 
mechanism ipq is critical if q = q* and sub-critical if q > q* . 

We consider the filtration 7i = (Tia, a > 0) where Tia is the fi- field generated by the cad- 

lag process TTa{p) and the class of P^'' negligible sets. Thanks to the second statement of 
Proposition 13.61 we get that Z is 7^-adapted. Furthermore the proof of Theorem 1.4.1 in |17| 
yields that Z is a Markov process w.r.t. the filtration T-L. In particular the process M^<i*~'^ 
defined by dSD is thanks to Theorem 12.21 a ?^-martingale under P^^* . 

Let q > q*. We define the distribution Ft'"' (resp. N''''") of the ^-CRT cut at level a with 
initial mass x, as the distribution of iTa{p) under Mf'"~'^dFp (resp. e''^''+'^(^) -/o" dN'^" ) : 
for any measurable non- negative function F, 

(36) E^'" [F{p)] = E^ [Mt^'-'FiTTaip)) , 

(37) N'^'" [F{p)] = U^a+^(g) Zr dr F{-Ka{p)) ■ 

Lemma 4.1. The distributions F^'"' and N'^'" do not depend on the choice of q > q* . 
Proof. Let q > q* ■ For any non- negative measurable function F, we have 

-qx+qZa+ip(q) Jq Zsds p^^^^p^^-j 



Mt^'-'FiTTaip)) 



As Ipq = {ipq- )q-q* , we apply Girsanov formula (|33p and the fact that M^i* ''^ ^* is a martingale 
to get 



Et" 



Mf^'-'F{7Ta{p)) 



E^* 
E^* 



E 



^{q-q*)x-{q-q*)Za-'4>q* (q-q*) Zs ds ^-qx+qZa+ipiq) Jq ds jr(^-j^^(^p^^ 
^-q*x+q*Za-{-4>{q)-ii{q*)) Jq Z^ ds ^ip{q) Jg Z^ ds p(^-j^^(^pyj 

M5*'-^>(7r„(p)) 



Excursion theory then gives the result for the excursion measures. 



□ 



Let W be the set of P-valued processes endowed with the u-field generated by the coordi- 
nate applications. 
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Proposition 4.2. Let {p"',a > 0) be the canonical process on W. There exists a probabil- 
ity measure (resp. an excursion measure ) on W, such that, for every a > 0, the 
distribution of under (resp. is P^'" (resp. N'^''*^ and such that, for < a < b 



(38) 



Tr^{pb)=p'' ¥t-a.s. (resp. N^-a.e.). 



Proof. To prove the existence of such a projective hmit, it is enough to check the compatibility 
relation between P^'* and Ft'"" for every 6 > a > 0. 
Let < a < 6. We get 



E^'''[FK(p))]=E^* 




^ F{TTa o nip)) 


= E^ 




'"'fMp)) 




= E^ 


m5* 


'"'fMp)) 





= E^''^ [F{p)] , 

where we used the compatibility relation of the projectors for the second equality and the 
fact that M^9* -<?* is a ^-martingale for the third equality. We deduce that P^ ' oTTa = Px ' • 

The result is 
□ 



This compatibility relation implies the existence of a projective limit 
similar for the excursion measure. 



Let us remark that the definitions of P^ and N'^ are also valid for a (sub)critical branching 
mechanism ip, with the convention q* = 0. In particular, we get the following corollary. 

Corollary 4.3. // ^ is (sub) critical, then the law of the process {'rTa{p),a > 0) under Ft 
(resp. n'f') is Ft (resp. N^j. 

By construction the local time at level a of p^ for b > a does not depend on b, we denote 
by Za its value. Property (ii) of Theorem 12.21 implies that Z = {Za,a > 0) is under Pf a CB 
with branching mechanism ip. Hence, the probability measure P^ can be seen as the law of 
the exploration process that codes the super-critical CRT associated with ip. 

We get the following direct consequence of Properties (i) and (ii) of Lemma 12.41 and of the 
theory of excursion measures. 

Corollary 4.4. Let q > such that ip{q) > 0. Then, the probability measure P^' is absolutely 
continuous with respect to Ft with 



dFt 



■{o-<+oo}- 



The measure N'^' is absolutely continuous with respect to with 



-ip{q)cT -|_ 



{o-<+oo}- 



If the total mass oi Z , a = /q^°° Za da, is finite, then p"" is the projection of a well defined 
exploration process. 

Lemma 4.5. On {a < +oo}, there exists p°° e V such that p"" = 7r"(/9°°) for all a > 0, 



~^t-a.s. or 



a.e. 
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Proof. It is enough to get the result under P^. 

First we assume that ip is (sub)critical. Proposition 13.61 implies that Jq 'i-{H{ps)<a} ds 
increases to t as a goes to infinity. Using ([55]) and the right continuity of p, we deduce 
that P^-a.s. for all t > 0, lim 7r''{p)t = Pt- 

a— >+oo 

Thanks to Corollary 14.31 we deduce that P^-a.s. for all t > 0, pf = lima^+oo '^'^{p)t exists 
and that 7ra(p°°) = 

The case ip super-critical is then a consequence of Corollary 14.41 □ 

Without confusion, we shall always write P'^ instead of P'^ and N*^ instead of and call 
them the law or the excursion measure of the exploration process of the CRT, whether -0 is 
super-critical or (sub)critical. And we shall write p for the projective limit {p"", a > 0) on W, 
and make the identification p = p°° £ D when the latter exists that is when a defined by 
(pHD is finite. 

Recall is given by (jlSp . We now extend formula ()29p for general branching mechanism. 



Lemma 4.6. Let a be given by I128\) . We have for A > 0; 



exp I —X 



Proof Let q > q* . We have 



Ex 



qx ^-xn'i'l \l-e''^c. + Wq)-^) IS Zr dr-j 

ga; -Xli'i'l \l-e1^<^ + ^(l) lo dr-j _^p^Vg ^^a+^C?) /q" Zr dr Zr dr^ j 



Mr 

l_e-^ .fS drj 



A j§ Zr dr 



where we used (j36p for the first equality, ([8]) for the second, Lemma 13.91 for the third, (j37p 
for the fifth, and (1) of Theorem 12.21 for the last. We then let a goes to infinity to get the 
first equality of the lemma, and use (j20p to get the second. □ 

5. Pruning 

We keep notations from Section [3l Recall that D is the set of cad-lag A^j(M+) -valued 
process, and W is the set of P- valued processes. Let R = {p^ , > 0) be the canonical process 
on W. 

Let "0 be a (sub)critical branching mechanism. The pruning procedure developed in [6] 
when TT = 0, [1] when /3 = and in [5] or [25] for the general case, yields a probability measure 
on W, ¥t, such that R is Markov and the law p^ under P^ is P^"* for all > 0. Furthermore 



codes for a sub-tree of p^' if 9 > 9' . We recall the construction of Ft in Section [5.11 



5.1. Pruning of (sub)critical CRT. The main idea of the pruning procedure of a tree 
coded by an exploration p is to put marks on a leaf t (or a branch labeled by t) and more 
precisely on the measure pt- There are two types of marks: the first ones only lay on the 
nodes of the tree whereas the other ones lay on the skeleton of the tree; and each mark 



18 



ROMAIN ABRAHAM AND JEAN-FRANgOIS DELMAS 



appears at a random time. At time 6, we remove all the vertex of the initial tree that contains 
a mark on their lineage. In terms of exploration processes, we get by a time change of 
the process p that skips all the times t representing individuals that received a mark on their 
lineage by time 6. We explain more precisely the pruning procedure. 

5.1.1. Marks on the nodes. Let {Xt,t > 0) be the Levy process with branching mechanism 
and let p be the corresponding exploration process. Recall {As, s £ J') denotes the set of 

jumps of X. Conditionally on X, we consider a family 

{Ts,sej) 

of independent exponential random variables with respective parameter A^. We define the 
X(M2.)-valued process M('^°'^) = (M^^"°'^\t > 0) by 

0<s<t 

For fixed 6 > 0, we will consider the 7W(M_(_)- valued process M^"'"'^\dr, [0, 6]) whose atoms 
give the marked nodes : each node of infinite degree is marked independently from the others 
with probability 1 — e~^^^ where is the mass (i.e. the height of the jump) associated with 
the node. 

Remark 5.1. Although different from the measure process that defines the marks on the nodes 
in [1] (formula (12)), this construction gives the same marks (see Introduction of [1]). 

Remark 5.2. The time parameter introduced here allows to construct a coherent family of 
marks. Indeed, for 6' > 6, the atoms of M^'^°'^\dr, [0, 6]) are stih atoms of Ml''°'^\dr, [0, 9']). 
In other words, there are more and more marked nodes as 9 increases, which allows to 
construct a 'decreasing' tree- valued process in Section 15.1.31 

5.1.2. Marks on the skeleton. Let M^^^'^'^ = {M^^'^^\t > 0) be a Levy snake with lifetime H 
and spatial motion a Poisson point process with intensity 

W^{u>o}du. 

(See [T7] for the definition of a Levy snake and [5j for the extension to a discontinuous height 
process H, see also [25j). 

In other words, M^**^*^) is a A^(M^)-valued process such that, conditionally on the explo- 
ration process p, 

• For every t > 0, Mj:^^'^\dr, du) is a Poisson point measure with intensity 

W\o,Ht\{T^)drl{u>o}du, 

• For every <t <t', with Htf := inf Hs, then: 

se[t,t'] 

— The measures M^f^^^ {dr,du)\r^\^Q^Yi^ and M^f^^\dr,du)\^.^\f^ii^^i^ are equal, 

— The random measures M^f^^^ {dr,du)\r^[H^^i,Ut] Mj:f''^\dr,du)lj.^[H^^,,H^,] 
are independent. 
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5.1.3. Definition of the pruned processes. We define the mark process as 

The process ((pt, M^™'"'^^''), t > 0) is called the marked exploration process. It is Markovian, 
see [25] for its properties. We denote by its law and by N'^ the corresponding excursion 
measure. 

For every 9 > Q and t > 0, we set 



m 



Mr^"'^^([0,i?t] X [0,0]). 



The random variable m\ is the number of marks at time 9 that lay on the lineage of the 
individual labeled by t. We will only consider the individuals without marks on their lineage. 
Therefore, we set 

(40) = Tl^^tej^Q^ds and C7f) = inf{r>0;4'')>t} 



its right-continuous inverse. Finally, we define = {pf,t > 0), (™-'^'''^)'^ = (M^*-™'"^^'''^, t > 0) 
by 

Pt = Pcf) ' 

M^^^'^^'i^h] X [0,g]) =m(7,7'=)([0,/.] X {9,q + 9]). 

We shall use in Section [7] the pruning operator Ag defined on the marked exploration 
process by 

(41) Ke{p, m(™"^^)) = (p^ M^™"^'^)'''). 

Using the lack of memory of the exponential random variables and of properties of Poisson 
point measure, it is easy to get that 

Lemma 5.3. The process R = {p^, 9 > 0) is Markov. 

The W-valued process R codes for a decreasing family of CRT, which we shall call a 
^-family of pruned CRT. A direct application of Theorem 1.1 of [5j gives the marginal dis- 
tribution. 

Proposition 5.4. The marked exploration process (p^, M^™'"^'^)'^) under Ft (resp. 'H'^ ) is 
distributed as (p, M(™'^'^'=)) under ft" (resp. N^»;. 

We shall now concentrate on the process R. Let be the law of R and be the 
corresponding excursion measure. 

We deduce the following compatibility relation from the Markov property of R and Propo- 
sition 15. 



Corollary 5.5. Let 9q > 0. The law under Ft (resp. N'^) of the process {p^°^^,9 > 0) 
P^° (resp. n"^^). 



IS 



Let us now recall the special Markov property. Theorem 4.2 of stated for the present 
context. We fix > 0. We want to describe the law of the excursions of p "above" the marks, 
given the process "under" the marks. More precisely, we define O as the interior of the set 
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{s > 0, mi^^ = 0} and write O = \^{ai,/3i). For every i G /, we define the exploration 
process p^^^ by: for every / E t > 0, 

{Pt\f)= / /(a; - ^^aJP(a.+t)Aft(c^2;). 

We have the following theorem. 

Theorem 5.6 (Special Markov Property). Let 6 > and let {Zf,t > 0) be the CSBP coded 
by . The -point measure 

^^{H^^,p(^))(.dh,dfi) 

under Ft (or f^^) conditionally given {pt,t > 0), is a Poisson point measure of intensity 
l[0,+oo)(M^' dh (im'^idp) + I vr(dr)(l - e-^^)Pj?(d/x) | . 

\ J(0,+oo) J 

This theorem describes in fact the joint law of (p^^^ , p*-^'-*) for 9 < 9' and hence the transition 
probabilities of the process R and of the time-reversed process. In terms of trees, by definition, 
the tree T^^ ^ is obtained from the tree T^^^ by pruning it with the pruning operator Agi^g. 
Conversely, to get the tree T^^^ from the tree T^^'\ we pick some individuals of the tree T*-^'-* 
according to a Poisson point measure and add at these points either a Levy tree associated 
with the branching mechanism ipg (first part of the intensity of the Poisson measure), or an 
infinite node of size r and trees distributed as Pr * (second part of the intensity of the Poisson 
measure) . 

5.2. Pruning of super-critical CRT. We now use the same Girsanov techniques of Section 
[4] to define a ^/i-family of pruned CRT when ip is super-critical. 

Let be a super-critical branching mechanism which we suppose to be conservative, i.e. 
(j3]) holds. Recall q* is the unique (positive) root of ip'{q) = 0. In particular the branching 
mechanism ipq is critical if q = q* and sub-critical if q > q* . 

Let q> q*. Let R = {p^, > 0) be the canonical process on W. We set Z = {L'^{p^),a > 0) 
which is under P^' [dR) a CB with branching mechanism ipq. The process Z is also well defined 
under the excursion measure W'''{dR). We write iTaiR) = {na{p^),9 > 0). Notice that given 
the marks (i.e. given M^"""') and M^*''^)), we have 7ra(p^) = {TTa{p)f ■ 

Let a > 0. We define the distribution Pf '"^ (resp. excursion measure N'^'") of a -(/'-family of 
pruned CRT cut at level a with initial mass x, as the distribution of Tra{R) under Mf"' '^dFt" 
(resp. e'^^'^'^^^'^'^ ■I'o '^^ dN'^''): for any measurable non-negative function F, we have: 



P^'''^ [F{R)] = Fp ^M^'^'-'FiTTaiR)) 
and 

N'^'" [F{p)] = N^^ U^^+^W lo dr i7(vr„(/,)) . 
Same arguments as for Lemma |4. II give the following result. 

Lemma 5.7. The distributions Ft'"' and N'^'" do not depend on the choice of q > q* . 

As in Sectional see Proposition l4.21 the families of measures {Ft'',x> 0) and (N^'",a > 0) 
fulfill a compatibility relation. Hence there exists a projective limit {R°',a > 0) defined on 
the space of W-valued process such that 
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• For every a > 0, R'^ is distributed as f't'"', 

• For every a < b, TTa{R^) = i?". 

We write for the distribution of this projective hmit and N'^ for the corresponding excur- 
sion measure. 

By construction the local time at level a of iTbip^) for 6 > a does not depend on b, we denote 
by its value. Proposition l5.4l and Property (ii) of Theorem 12 . 21 imply that = {Z^, a > 0) 
is under a CB with branching mechanism ^/^g started at x. Following (I28p . we define 
ag = Z^ da. And, when there is no confusion, we write a for ao. 

Following Corollaries 14. 3( 14.41 and Lemma 14.51 we easily get the following theorem. 

Theorem 5.8. Let ip be a conservative branching mechanism. Let {R"',a > 0) be a W -valued 
process under (resp. N"^). 

(1) If ill is (sub) critical, then {R°',a > 0) under Ft is distributed as {{i:a{p^),G > 0),a > 0) 
under P^. 

(2) Let (7 > such that ip{q) > 0. Then, the probability measure P^' is absolutely contin- 
uous with respect to P^ with 

dFt ^^'^<+->- 
The measure W'' is absolutely continuous with respect to N'^ with 

(3) On {a < +oo}, there exists R°° e W such that i?" = tt°-{R°°) for all a > 0, Ft-a.s. 
or N'^-a.e. 

Without confusion, we shall always write P'^ instead of F^ and N''' instead of N'^ and call 
them the law or the excursion measure of ■0-pi'uned family of exploration processes, whether 
ip is super-critical or (sub)critical. The ip-piuned family of exploration processes codes for a 
■i/'-pruned family of continuum random sub-trees. 

And we shall write {p^,0 > 0) for the projective limit {R°',a > 0), and identify it with 
G W when the latter exists, that is when a defined by (j28p is finite. Notice that if ag is 
finite then the exploration process codes for a CRT with finite mass. 

5.3. Properties of the branching mechanism. Let tp he a. branching mechanism with 
parameter (a, /3, vr). Let &' be the set of E M such that 

(42) / e-^^7r(d£) < +00. 

-'(1,-1- oo) 

We set Ooc = inf G'. Notice that we have either B' = [6*00, +00) or 6' = (6*00, +00) and that 
^00 < 0. Notice that ipg exists for every 9 £ Q' and is conservative for every 9 > 9 00. We set 
Q = {9 e ipg is conservative}. Notice that 6 C 6' C 6 U {9oc}. 

For instance, we have the following examples of critical branching mechanisms: 

i) Quadratic case: tpiu) = j3v?, = 0' = M. 
h) Stable case: ^{u) = cu°' with a G (1, 2), 6 = 9' = [0, +00). 

iii) ip{u) = {u-\-e~^)log{u-\-e~^) + e~^: 9 = 6' = [- e"\ +00). (Notice that V^ooN = 
ulog{u), ipQ (0+) = —00 and ipg^ is conservative.) 
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iv) ip{u) = u — 1 + is associated with (a,/3,7r) where a = 2/ e, (3 = and 7r{d£) = 
e-^ l{e>o}di-- e = G' = (-1, +oo). 
For the end of this subsection, we assume that -0 is CRITICAL and that /? > or tt 7^ 0. 
Remark that is a one-to-one function from [0, +00) onto [0, +00) and we denote by 'ip~^ its 
inverse function. For 9 < such that 9 £ &' , we define 9 = ip~~^{ip{9)) or equivalently 9 is 
the unique positive real number such that 

(43) m = m- 

Since ip is continuous and strictly convex, if 9^0 G Q' , we have 

(44) 9^ = hm 9. 

Notice that in this case ^00 is finite. If ^oo 0', we define ^00 using ()44p . 

Lemma 5.9. Let ip be CRITICAL with parameters (a,/3,7r) such that /9 > or vr 7^ 0. If 
^00 0' then 9oo = +00. 

Proof. We assume that 9oo 0'. It is enough to check that limgig^ ip{S) = +00 to get 
^00 = +00. 

We first consider the case 9oo = —00. Since ip'{0) = and ip is strictly convex, we get that 
lime^^cx, ^(6') = +00. 

If ^oo > —00, then using that ()42p does not hold for 9oo and monotone convergence theorem, 
we get that limgiQ^ 0(0) = +00. □ 



6. A TREE-VALUED PROCESS 

Let V' be a branching mechanism. We assume 0oo < 0. We write TZq = {p'^~^'^,j > 0). 

We deduce from Corollarv 15.51 that the families of measures (P*^®, 9 £ @) and (N^*, E 0) 
satisfy the following compatibility property: if 9' < 9, 9' £ 0, the process TZe-e' under P^*' 
(resp. N^^e') is distributed as TZq under P*^* (resp. N'^"). 

Hence, there exists a projective limit TZ = {p'~',j G 0) such that, for every 6* G G, the 
process {p^^'^ , 7 > 0) is distributed as (/o'^, 7 > 0) under P'^* . We denote by P*^ the distribution 
of the projective limit IZ, and by N'^ the corresponding excursion measure. We still write IZq 
for (p^+^,7 > 0) for ah 6* G 0. 

The process IZ = {p^,9 G 0) is Markovian, thanks to Lemma 15.31 It codes for a tree- 
valued Markov process, which evolves according to a pruning procedure. At time 9, p^ has 
distribution P'^^ . Recall is the mass of the CRT coded by p^ . It is not difficult to check 
that S = {ao,9 G 0) is a non-increasing Markov process taking values in [0,+oo] and we 
shall consider a version of TZ such that the process E is cad-lag. From the continuity of ip, 
we deduce that the Laplace transform of ag given in Lemma 14.61 is continuous, and thus the 
process S is continuous in probability. 

See [15] for the distribution of the decreasing rearrangement of the jumps of (fTg, 9 > 0) in 
the case of stable trees. We deduce from the pruning procedure that a.s. limg_).^^ ag = 0. 
Notice that by considering the time returned process {p~ ,9 < ^00)5 we get a Markovian 
family of exploration processes coding for a family of increasing CRTs. 

Remark 6.1. Recall q* is the unique root of ip'{q) = and that 0g* is critical. Using a shift 
on 6* by g*, that is replacing ip by ^q*, one sees that it is enough, when studying TZ, to assume 
that -0 is critical. 
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Lemma 6.2. Let ^ be a critical branching mechanism with parameter (a,/3,7r). For any 
6 & Q, and any non-negative measurable function F defined on the state space of TZq, we 
have 



(45) [F(7^e)l{.,<oo}] =N'^* [F(7^o)l|,„<„,}] = N'^ F(7^o)e 



Proof. The first equality is just the 'compatibihty property' stated at the beginning of this 
section. 

For 9 >0, the second equality is a direct consequence of (ii) from Theorem 15.81 
For e <0,let q = e-e. Notice that ipeiq) = i;{9) - ipiq) = and (V'e)g = V'e- We deduce 
from (ii) of Theorem 15.81 that 

N^o[F{no)]=N^'> [F(7^o)l{.„<oo}] . 
Since ^ > and ^{9) = ip{0), we get from (2) of Theorem 15.81 that 



[F{TZo)]=N^ F(7^o) e-'^^^")"" = N'^ F{TZo)e 



This ends the proof. □ 

We deduce directly from this lemma the following result on the conditional distribution of 
the exploration process knowing the total mass of the CRT. 

Corollary 6.3. Let be a branching mechanism with parameter (a, (3, it) such that 
holds. The distribution of {p^^'^,'y > 0) conditionally on {ag = r} does not depend on G G. 

We assume from now-on that ip is CRITICAL and that 9oo < 0. The first assumption is 
not restrictive thanks to Remark 16.11 

Notice that codes for a critical (resp. sub-critical, resp. super-critical) CRT ii 9 = 
(resp. 9 > 0, resp. 9 < 0). In particular, we have ag < +oo a.s. if 6* > 0. 

We consider the explosion time 

A = mf{9 e G, ag < +oo}, 

with the convention that inf = ^oo- In particular, we have A < P^-a.s. and N'^-a.e. 
Moreover, since the process (erg, 9 £ Q) is cad-lag, we have, on {A > ^oo}, erg = +oo for every 
9 < A and ag < +oo for every 9 > A. For the time reversed process, A is the random time 
at which the tree gets an infinite mass. 

We first give a lemma on the conditional distribution of a. 

Lemma 6.4. Let q £ Q, q < 9. We have, for A > 0, 
and n^[ag < +oo|/] = e-''o^o(^-i\ where q = V'-i(V'(g)). 

Proof. Let A > and -F be a non- negative measurable function defined on W. We write Za 
for the local time at level a of the exploration process p'^. Using (jl7p . we have 

(46) N^[e-^'"' F(/)] = lim N'^[e-^i'o" '^'^ F(/)]. 

a— >oo 

We set 
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Let Gi-Kaip^)) = W.^[F{p%Tia{p% We have, with 6' = e-q>Q, 
4=N'^[e-^/o"^'''^'^G(7r„(/))] 
= N'/'^[e-^/o"^N'-G(vr,(p^'))] 
= N'^[e-''^2-('^('')+^) /; dr G(vr„(p^'))] 

= n^[e-<lZa-mq)+>^)!SZ'r' dr-!^K-^^z( dh 

where for the first equahty we conditioned with respect to a{'Ka{p'^))-, used Girsanov formula 
for the third equahty and Theorem 15.61 for the last equality with 



1 



+ 



(0,+cx)) 



7r(dM)(l 



-qZa~h-{'>P{q)+>) Jo ^ Zr dr 



We set 



f^a ^ 2j39'K^ Q-qZa-h-i^iq) Jo Zr dr^-^ _ g-A/g" Z,- dr^ 



+ 



(0,+oo) 



7r{du){l 



^'")E^ e~'i^a~h-'4>iq} lo ^r dr^-^ _ g-A/g" Z,- dr\^ 



Using again Theorem 15.61 and Girsanov formula, we get 

= ^i>^^-qZ'ym ZUr ^- !S(K'^H+^)Z( 'i'^ 

(47) = N'^[e-io"(^h+A)^^ dh ^(^9)]^ 

Notice also that, thanks to Girsanov formula. 



Using Lemma 14.61 we get 

hm ki = 2pe'n^ 



A Zr dr 



Xfo^'^Z? dr 



+ 



+ 



(0,+oo) 
(0,+oo) 



7^(du)(e-'?"-e-^■")E^ 



7r(dn)(e-'?'^-e-^")E^ 



1 - e"^'"" 



+ 



'(0,+oo) 

Mi^^'W)-M^q'W) 



■K{du){e~ 



qu 



-Xj^-'^Zrdr 



-XJ^-'^Z? dr 



1 - e"^'"'' 



We deduce from ([M]) and ([37]), that 



Fi/)] 



Letting then A goes down to 0, we deduce, with q = ip ^{ilj{q)), that 



□ 
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The next theorem gives the distribution of the explosion time A under the measure 
Recall the definition of 9 in (j43p and 



Theorem 6.5. We have, for all 6 G [^oo, +oo), 
(48) N^[A > 9] -- 

and 



Proof. We have for all 9 > 9^0 



i/^oo^e', 

+00 i/ 6*00 GO'. 



i^[A > 9]=N'^[ae = +00] 

= N'^eU = +00I 



Hm N'^" 
A-S.0 



-Ac 



= lim*„-(A) 
= %\0). 

where we used (j4.6p for the fourth equality. We get, for t > 0, 

Mt)=0 ^ i^{t + 9) = i){9) ^ t + 9 = 9, 

and thus ^'^^"'^(O) = 9 — 9, which gives the first part of the theorem for 9 > 9ao. Making 9 
decrease to ^oo gives the result for 6*00- 

For the second part of the theorem, we apply the second assertion of Lemma 16.41 with 
9 = 0. We have, for every q <0, 

n^[aq < +oo\p] = e^^^^^-^K 

Then, we have 

N'^[^ = 9M = N'^N > ^00, (Tg < +oo\p] 
= lim N'^[ag < +oo\p] 

= lim e-'"^^^"-'?) 

^ fo if^oo^e' 

where the last equality is a consequence of Lemma 15.91 Then, integrating with respect to p 
gives the theorem. □ 

Remark 6.6. Since is smooth, we deduce that the mapping q\s differentiable with 

dq ^ i^'jq) 
dq ip'iq) 

Thus, when ^00 ©i we have that the law of A under has a density with respect to the 
Lebesgue measure on M given by 

■0'(r) 



1 



ij)'[r] 
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Theorem 6.7. (i) Let 9 G (^ooiO). Under , conditionally on {A = 9}, we have for 
any non-negative measurable function F 

(49) N^[F{nA)\A = 9] = ?/;'(^)N^[F(7^o)cJoe-'^(^)"o], 

and the law of a a is given by: for A > 

MV'r^-AaA I /. _ zil _ V^'W 



[g-A<7^ \A = 9] 



^/(^-i(A + V.(e))) 
In particular, we have 

^^[(TA < oo\A = 9] = 1. 
(ii) // 9oo G Q, we have for any non-negative measurable function F 
(50) [FinA)l{A=e^y] = N'^^- [F(7^o)] . 

In particular, the law of aA on the event {A = 9oo} is given by 



1 -e" 



-XCTA 



V'-^(A + V(^oo)) 



Proof. Let F be a non-negative measurable function defined on the state space of TZq. Using 
Lemma 16.41 we get for every 9oo < q < 9 < 0, 

N^[F{ne)l{A>,}] = N'^[F(7^,)l|,,=+^}] 

= N'^[F(7ee)N'^K = +oo|/]] 

= N'^[F(7^e)(l - e-'"'''^«(9-9))] 

= N^[F(7^0)(1 - e-'^s(^(''+^-'?)"^(^)))]. 

Thus, we get that the mapping 

q^N'^[F{ne)liA>g}] 
is differentiable if it is finite. As dq/dq = ip' iq)/tp' {q), we get 

±n^[F{ne)l{A>,}] = i^'iq-q + ^) " l) N^" [F(7^o)ao e-'^o('^('?-''+^)-'^(^))] 

i)'[q) 

Finally, using that cr is right continuous, we have 

= {^^'{9) - V^'(0))N'^«[F(7^o)aol{.„<+oo}]• 

We deduce from Lemma [6^ that 



■'1'[F{1Za)\A = 9] = N^^[-^(^o)^ol{^o<+oo}] _ N-^[F(7^o)aoe-^W-°] 



This proves (|49p but for the normalizing constant. It also implies that 
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Notice that ipg^ (r) = il^ ^{r + ^(^)) — for r > 0. We get from Lemma 14.61 that, for r > 0, 

^ ^ ^ J vv-e / V / + ?/;(6'))) 

In particular, we deduce the value of the normalizing constant: 

N'^[cJoe-'^(^)'^«] =N'^»[cj1 

We also get 



This ends the proof of the first part. 

For the second part of the theorem, we consider the case Ooo € 6. Let us first remark that, 
since the process {ag, 9 £ Q) is continuous in probability, we have 

{A = 9^} = {ae^ < +oo}. 

We then apply Girsanov formula (I45p twice to get 



FiTZe 



F(7^o)e-^(''°°)'"° 
F(7^o)e-^(^'-)'"o 

= n'^s^ [F(7^o)] , 

where we used for the last equality that ag^ < +oo N'^-a.e. and (jl5]) 
For F(7^) = 1 - e-^'^, we obtain 



1 



-Acta 



Ao-Q 



1 -e 

V'-^(A + V(^oo)) 



□ 



We deduce the next corollary from (|49p . 



Corollary 6.8. Let 9oo < 9 < 0. The distribution o/TZa = {p^^^,^ > 0) conditionally on 
{a A = r, A = 9} does not depend on 9. 



7. Pruning of an infinite tree 

We want here to define an infinite tree via a spinal description of this tree. What we 
call a spinal description of a tree is a representation of the tree where a particular branch is 
considered (the spine) and the subtrees that are grafted along that branch are then described. 
The usual well-known spinal descriptions of a CRT is Bismut decomposition (see |18] ) where 
the spine is picked "at random" among all the possible branches, and Williams decomposition 
(see |3j) where the spine is chosen to be the highest branch of the tree. We describe next the 
Bismut decomposition and show how such a decomposition can uniquely define a tree. Then 
we define the infinite tree by such a decomposition. 
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7.1. Bismut decomposition of a Levy tree. Let ^ be a (sub)critical branching mecha- 
nism. Recall the definition of the mark process M^'^"'^^'^ of Section [5TL3J For a marked explo- 
ration process (p, M'^"''^) recall that r/ is defined by ^ and notice that , M^^f ''^ , t G 
[0,0"]) is distributed as (p, M^'^"-^^^) under the excursion measure thanks to Corollary 3.1.6 
in [17] and definition of Af^™'*'''^). 

We recall that the family of pruned exploration processes TZ = {p^,9 > 0) is constructed 
from the exploration process p (which is equal to p^) and the measure- valued process 

Let T > 0. We define under N'^ the processes (p^^, M^'"'^'^^)'^^) and (p^^^ ^(marfc),^T) 
by: for every t > 0, 

ipt ) = (/5(T+t)A<7,M(^T+t)A'^)' 

\Pt ^^^H ) - \ri{T-t)yo, J'V\T-t)yQ> 

where p is the canonical exploration process and r/ its dual process. 

Bismut decomposition describes in terms of Poisson point processes the former processes 
when T is "uniformly distributed" on [0,0"]. 

First we must extend the definition of the measure M'^(d/i, dv) of da]) and ^ to get into 
account the marks. Let 

M{dx, de, du) = ^ 5(x,A,u,) {dx, de, du) 

be a Poisson point measure with intensity 

dx£TT{d£) l[o^i] {u)du. 

Conditionally on AA, let (Tj, i G /) be a family of independent exponential random variables of 
respective parameter ii. Finally, let M{dk, db) = Yljej ^{kj,bj){dk, db) be an independent Pois- 
son point measure on [0, +oo)^ with intensity 2/3dk db. We then define the spine {pa, i^a-ifna) 
which are three measures given by 



[dx) = ^ l[Q^a]{xi)uili5x^{dx) + l[o,a](a;)/3dx, 



Va{dx) = ^ l[o,a](2;i)(l - Ui)li6x,{dx) + l[Q^a]{x)Pdx, 



iei 



{dx,dq) = ^ l[o^a](.Xi)5a;,{dx)5T,{dq) + ^ liQ^a]{kj)Sk,{dx)6b^{dq). 



We denote by the law of the triple {pa, Va,ma) and we set = dae"'^'^^)'' M^. 

Jo 

Let us denote by ¥f.lm the law of the pair (p, M*^™"^'^^) starting from {p,m) where p is an 
exploration process associated with ijj and stopped when it first reaches 0. It is easy to adapt 
Lemma 3.4 of [18] to get the following theorem. 



Theorem 7.1 (Bismut decomposition). For every non-negative measurable Junctionals F 

and G, 

(51) 

N'^ ^^''dsF(p'^^,M('"'''■'=)''^'^)G(/>^^M(™'*'^^•)'^^) = j mi'{dp,dv,dm)¥.ff^[F]¥.%[G]. 
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Informally speaking, the latter theorem describes a spinal decomposition of the tree. 
We first pick an individual s 'uniformly'. The height of that individual is 'distributed' 
as dae~'^ Then, conditionally on that height, the measures ps, rjs and have law 
Ma- Eventually, conditionnaly on that measures, the marked exploration processes on the 
right and on the left (reversed in time for that one) of the individual s are independent and 
distributed as marked exploration processes started respectively from {ps,ms) and {r]s,ms), 
stopped when they first reach 0. 

Let us now state the Poisson representation of the probability measure P)^,'m- Let (aj, /3i)ig/ 
be the excursion intervals of the total mass process {{pt, > 0) above its minimum under 
P/j",™- Let {Ui,i G /) be a family of independent random variables, independent of p and 
uniformly distributed on [0, 1]. For every i £ I, we set Xj = Ha.. Then we define Ui by 

^ ^ ipa,{{xi})/pi{xi}) a p{{xi}) > 

if^({x,}) = 0. 

Finally, we define the measure- valued process by: for every t > and every / G ;B+(M+), 

{ptJ) = f{x-Xi)p(^a,+t)M3M^) 

J (xi,+oo) 

and the measure valued-process jV^(™-«''''=)>* by: for every t > and every / G ;S+(M^), 

^^in.ark),^ I _ e)M^^^rU) ^^^^ 

It is easy to adapt Lemma 4.2.4 from [17J to get the following proposition. 

Proposition 7.2. The point measure '^(xi,Mi,p!,M(™'-fe).») ^-^ under Fp^m a Poisson point 

iei 

measure with intensity 

/i(dx)d'ul[o,i] (u)N'^(d/j, dM^'"'^"'^)). 

7.2. Reconstruction of the exploration process from a spinal decomposition. Con- 
versely, given the spinal decomposition of Bismut theorem, we reconstruct the initial explo- 
ration process, but we must add the time indices of the excursions at the node (which in the 
previous Section are called Ui). We shall also add the mark process (see its definition ([H^ ). 

Let p and be two finite measures such that Supp/i = Suppi^ = [0,H] and m a point 
measure on [0,H] x R+. Let {(p*, M^'""'''^)'*), i G Jg} and {{p\ M^""'''^^''),i G Jd} be two 
families of marked exploration processes (see Section [5.1.3p . Let {{xi,Ui),i G JgU Jd} be a 
family of non-negative real numbers. The measures p and ly must be seen as the measures 
Pq~^ and p^^ of Theorem 17. H the Xj's are the heights of the branching points along the 
chosen branch, the /9*'s are the exploration processes that arise from the decomposition of 
the processes p^^ and p^^ above their minimum, and the Uj's are additional features that 
order the excursions that are attached at the same level. The measure m and the processes 
j^{mark),i ^-j^ allow US to reconstruct the mark process. 

For every i £ Jg U Jd, we set a* the length of the process We define 



(52) 



£g = ^ a\ Cd = '^(7' and C = Cg + Cd- 
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The variable L represents the total length of the excursion whereas Lg plays the same role 
as s in the left hand-side of Theorem 17.11 For every i & Jg,we set 

j€Jg,xj<Xi j^j^^^.—^^ and Uj>Ui 

and, for every i £ Jd, we set 

t'=Cg+ Yl E 

j&Jd,Xj>Xi jgj^ 2.^.=^., ajifj Uj>Ui 

which is the time of the beginning of the excursion p*. 
For every t > 0, we define the measure pt by 

Pl-pi^i + dx) + /i((ix)l[o,^.)(x) 

+iuiiy{{x,}) + (dx) ift<Cg, f<t<f + a\ 

jJL iit = Cg, 

+^((ix)l[o,:E^)(x) + Uifl{{xi})Sa:^{dx) \f Cg < t < C, f <t < f + a\ 

if t > £. 



Ptidx) 



We also define the mark process 

( M['^^^'''''\xi + dx,dv) + m{dx,dv)\Q^^^^^{x) if t < Cg oi Cg < t < C, f <t<f + a\ 
m ii t = Cg, 

ift>£. 

We say that the process (p,M(""'="''=)) = {{pt,M^""'''''^),t > 0) is the marked exploration 
process associated with the family 

(53) g = {p,u,m,{x,, 7x„(p\M(--^)'^),i e Jg),{xi, n,, M^™-'^)'*), i € J^)). 

From Bismut decomposition, Theorem 17.11 Proposition 17.21 and the construction of the 
mark process. Section [5.1.31 we get the following reconstruction corollary. 

Corollary 7.3. Let ip be a (sub)critical branching mechanism. Let {p,v,m) he distributed 
according to W'' . Let EieJg <^(xi,«„p%M{—*).') a'^^^ Eiej^ '^(x,,«„p%M(™-'^)>») conditionally 
on {fi, u, m) independent Poisson point measures with respective intensity 

p{dx) l[o,i]{u)du-M'^{dp,dM^""''^^^) and u{dx) l[o,i] (n)dn (dp, (iM^"'*'''^)). 

Then the marked exploration process associated with the family Q given by \53^) is distributed 
as (/),M(""''=)) undern'^'ladip^M)]. 

Remark 7.4. If we start with an exploration process p, pick s at random (conditionally on p) 
on [0,(t], then the decomposition of p'^'^ and p'^^ as excursions above their minimum gives a 
family Q. The exploration process p associated with Q given by the previous construction is 
not p. Indeed, each excursion of p "on the left" of s is time-reversed with respect to those of 
p. However, the trees coded by p and p are the same. 

We can also reconstruct the pruned exploration process by pruning Q. Let > 0. We 
define the lowest mark lying on the spine as 

(54) ^0 = sup{a;;m([0,x] X [0,0]) = 0}. 
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We set /i^ = Ail[o,5e), = z^l[0,5e)7 m^{dx,dq) = m{dx,6 + dq)l[o^^g){x), for 5 G {5-,^} 
J| = {i G Js; Xi < S,e} and 

(55) Ge = (/,^.^m^(x,,^x„Ae(/>^M(--'=)'*),i G J^^), (x„ n,, A^C/^S M(--'=)'^), i G 4)), 
where the pruning operator Ag is defined in ()4ip . 

Proposition 7.5. Under the hypothesis of Corollary \ 7.3\ let (p^, M^™"^'^)'^) 6e the marked 
exploration process associated with the family Qg given by (f55)). The process {p^,0 > 0) is 
distributed as TZq under N^[aodTZ]. 

Proof. Let us remark that, by construction, (p^, M^™'*^'^)'^) = Ag{p, M^"^"'^''^). The proposi- 
tion now fohows from Coroharv 17.31 □ 

7.3. The infinite tree and its pruning. Let V' be a critical branching mechanism. 

We build a marked continuum random tree associated with the branching mechanism ip 
using a spine decomposition with an infinite spine. Intuitively, if the CRT dies in finite time 
(which corresponds to the case H continuous) this infinite CRT can be seen as the CRT 
conditioned to non-extinction. 

Let 

J\f{dx, d£, du) = ^ ^(x./r^u,) (dx, d£, du) 

be a Poisson point measure with intensity 

dx £Tr{d£) l[o,i] {u)du. 

Conditionally on M, let {Ti,i G /) be a family of independent exponential random variables 
of respective parameter £i. Finally, let J\f{dk,db) = Yl,ji^j^(kj,bj){dk,db) be an independent 
Poisson point measure on [0, +00)'^ with intensity 2l5dk db. We define the following random 
measures: 

11* {dx) = '^Ui£i5xi{dx) + f3dx, 
v*{dx) = ^(1 - Ui)£i5xi{dx) + fidx, 
m*{dx,dq) = ^6x^{dx)6T,{dq) + ^6k^{dx)5bj{dq). 

The measure {fi* ,i>* ,m*) corresponds to the the measure {fJ-a,i^a,ma) of Section [7T] but for 
an infinite spine. Let ^.^^^ '5(x„«.,p%M(™-fc).0 and ^ -g^^ \x,,u,,p\M('^--^)'^) be conditionally 
on (|U*,i/*,m*) independent Poisson point measures with intensity 

i^*{dx) l[o,i](u)(iu N^(dp,dM('^"'^'^)) and fi*{dx) l^^ij (n)dn N'^(d/), dM^™'*'^^')). 

We set 

g* = {f,*,u*,m*,{xi, u„{p\M(^-^''^'\i G Jg),{xi, ni,(p\M(--'=)'*),i G J,)), 

which describes the decomposition of an infinite marked tree as marked sub-trees that are 
attached along its infinite spine. Let 9 > 0. Following the end of Section 17.21 we now extend 



32 ROMAIN ABRAHAM AND JEAN-FRANgOIS DELMAS 

the pruning procedure to this infinite tree by letting Qq be constructed from Q* as Gg given 
by ([55]) from Q given by ([53|) : 

= sup{x; m*([0, x] x [0, 9]) = 0}, j| = {i e Jg; Xi < Ce) for 5 G {5, d], 

^*,e ^ ^*l[o_^.), z^*'^ = i^*l[o,5g*), m*'\dx,dq) = m*{dx,e + dq)l[Q^^*){x), 

g; = (/i*'^z.*'^m*'^(x„ni,Ae(/9^M(--'^)'*),^ G J^^),(x„n„Ae(p\M(™-'=)'^),z E J,^)). 

We have the fohowing lemma. 

Lemma 7.6. Lei > 0. The probability distribution of the spine (^*'^, z^*'^, m*'^) is tp' {9)M^'' . 

Proof. As ijj is critical, we deduce from ([25]) that 



'(/''(e) = 2pe+ (1 - e-^^nidi). 

We deduce from the theory of marked Poisson point measures that 
Af\dx,de,du) = '^l{T,>e}S{x,A,u^)idx, di, du) 

is a Poisson point measure with intensity dx £e~^^ 7r{d£) l[o,i] (it)c?M. Since Q is independent 
oi , we deduce that, conditionally on ^g, (/i*'^, v*'^,m*'^) is distributed according to mI"!. 

Notice then that is the minimum of Ti = inf{j;j; Tj < 9,i £ 1} and r2 = infjfcj; bj < 9,j € 
J}, which are two independent exponential random variables, which are also independent 
of Af^ . The exponential distribution of Ti has parameter /(o+oo)(^ ~ e~^^)i7r{d£) and the 
exponential distribution of T2 has parameter 2/30. Thus Q has an exponential distribution 
with parameter ip'{9), which gives the result. □ 

Let (p^'*^ M^™'^'"'^)'^'*) be the marked exploration process associated with Gg. We set TZg = 
^ q > 0) and denote by E*^ its law. The next proposition tells us that TZ^ under E*^ is, 
up to a normalizing constant, the size biased "distribution" of TZg under N'^. 

Proposition 7.7. Let be a critical branching mechanism. For every positive measurable 
functional F and every 9 > 0, we have 

^P'i9)N'^[aeF{ne)] = E^[F{n*g)]. 

Proof. Let be a positive measurable functional. As TZ is constructed from (p, M^™'"^'^)), 
there exists a positive measurable functional G such that 

F{n) = Gip,M^""'''''^). 

Moreover, there exists another positive functional G such that, for every s > 0, 

Then by Bismut decomposition, we have 
^l;'{9)N^[aeF{TZe)] = iP' {9)N'f"> [a F {TZ)] 



iJj'{9)M^o {dfx, du, dm)Ef<^^ Ef^^ [G] . 
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Then we conclude using Lemma ESI and the fact that n'f'o{dp, M^"^"''''^) is the distribution of 

Ae {p, m(™'^'''=) ) under N''' {dp, d Af (™'*'^^) ) . □ 

8. Distribution identity 

Let "0 be a critical branching mechanism with parameter (a, /3, vr). We assume that O^o < 0. 
Recall TZ = {TZg,0 £ Q) is defined in Section [6] and TZg in Section [7^ 

Theorem 8.1. Let 9 G (^ooiO). Conditionally on {A = 9}, IZa is distributed as IZ*^. 

Proof. Let F be a non-negative measurable function defined on W. We have, for < 0, 

N^[F(7^A)|^ = e] = i,'{9)Kf'[F{nQ)aoe-^^^>°] 

where we used ()39]) for the first equality, Girsanov formula ()15|) (with 9 replaced by 9) for 
the second, the invariance of the distribution of TZ by the shift for the third and Proposition 
17.71 for the last one. □ 

If M G (0, 6*00), let u be the unique negative real number such that 

u = u. 

We deduce from Theorem 16.51 and Remark 16.61 the following corollary. 

Corollary 8.2. Let us suppose that 9oo ©• 

Let U he a positive '^random" variable with (non-negative) "density" w.r.t. the Lebesgue 
measure given by 



Assume that U is independent of Q* . Then TZa is distributed under as TZy. 
This corollary can be viewed as a continuous analogue of Proposition 26 of [11] . 

9. The quadratic case 

We consider tpiX) = /3A^ for some /3 > 0. We have = B' = M, see definition in Section 
[531 and Ve(A) = /^(A^ + 26'A). Recall 6 is defined by (P. So we have 9 = \9\. From Theorem 
[631 we get N'l'lA > 9] = 9 - 9 = 2\9\ for 6^ < and N'^[y4 > 6*] = for 9>0. Thus under N*^, 
the explosion time A is distributed as 2 times the Lebesgue measure on (— oo,0). We deduce 
from Theorem 16.71 the Laplace transform of the total mass of the CRT before explosion: for 
A > 0, 

n^[e-^-A \A = 9]= ■ 

In particular the distribution of aA conditionally on {A = 9} is the gamma distribution with 
parameter (/3^^,l/2). 

Very similar computations as those in the proof of Theorem 16.71 vield that for all s,t > 0, 
9 <0, X,K>0 

^r.-A..,.-...,.,. I 4 = ,1 = y'm + sr v^+VA + /3(|g| + .)^ 



(56) N'^[e-A^A+s-K<TA+.+t 1^ = 0] 



V^A + f3{\9\ + s)2 ^ ^ x/Al~5(|e| + s)2)2 
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We denote by cr^ the total mass or length (see definition (j52p of C) of the pruned infinite 
tree Qq. Notice that, thanks to Proposition 17.71 cjg has the size biased distribution of ag (the 
total mass of the CRT with branching mechanism iI^q) under . More precisely, we have for 
any non-negative measurable function: for > 0, 

(57) 2m^[aeF{<jg+,,q> 0)] =^^[F{al+^,q> 0)]. 

As the process S = {(Tq,9 G M) is Markov, we get that S* = {(Tq,9 > 0) is Markov. Notice 
that a.s. (Tq = +oo. Direct computations or using ()56p and Theorem 18.11 vield that for all 
9,q, X, K > 

V^ + P^^ + ( + + i^G'^Y 

Let r = {t0,6 > 0) be the first passage process of a standard Brownian motion {Bu,u > 0): 
Tg = inf{n > 0, Bu > 0}. It is a stable subordinator with index 1/2, and more precisely with 
no drift, no killing, and Levy measure {2TTx^)^^/'^dx on (0,oo): for A > 0, E[e^''*'^''] = e^^^^. 
The distribution of tq has density 

We get the following result. 

Proposition 9.1. We have: 

• UnderE'f', (2/3a^,6' > 0) is distributed as {l/Tg,e> 0). 

• Under , {2/3aA+e,d > 0) is distributed as {1/{V + Tg),6 > 0) where V is inde- 
pendent of T and its "distribution" has density w.r.t. the Lebesgue measure given by 
V^2/(7ru)l|^>0}. 

The proof of this result is postponed to the end of this Section. 
Notice that (05]) imphes that for > 0, 

N'^ [F{ag, q > 0) e-^(^)'^o] = [F{a^+e, q > 0)] . 

In particular, we deduce from this, (|57l) and the fact that r is a process with independent 
and stationary increments the following result (notice that the size bias effect vanish, as we 
condition by ctq = 1). 

Corollary 9.2. Let (3 = 1/2. Conditionally on gq = 1, we have that {ag,9 > 0) is under the 
excursion measure distributed as (1/(1 + T0),9 > 0). 

We thus recover a well-known result from Aldous and Pitman [10] on the size process of 
a tagged fragment for a self-similar fragmentation (see |14] ) with index 1/2, no erosion and 
binary dislocation measure u defined on pairs (si, S2) such that si > S2 > and si -|- S2 = 1 
by 

z/(si G dx) = (27rx^(l - xfy^^'^l{^yi/2}dx, 
which correspond to the fragmentation of the CRT, see also the end of p^, ^ or |15) . 

Proof of Proposition \9.1l Let X,K,9,q be positive. As we didn't find any reference for the 
computation of 

we shall give it here. Using that r is a subordinator, we have 
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V 



where r' is an independent copy of r. We set p = ^/2\ + 6*^ and J = ^tt-I. We get 

8 

j = 27r^^ / g-A/x-«/(:.+s;)-eV2--9V2y ^xdy 



6 2^ (xy)3/2 

K/{x+y)-p'^/2x-q'^/2y dxdy 



2 /o 10 dzdu 



pq I ^-Kzu/{l+u)-zup^/2-zq^/2 



pq 

:27 



+ 

u + 1 du 
^ uV/2 + n(pV2 + g2/2 + k) + g2/2 7^ 
n + 1 



where we used the change of variable zu = 1/x and z = 1/y for the third equality, k' = In/p^ 
and ^ = q/p for the last. Let a, 6 such that + 6=1 + 7-^ + ^' and ah = Notice that 



u+l a-1 1^1-6 1 



Then we get 



V? + u{l + ^"^ + k') + ^"^ a — b u + a a — h u + h 



a — 1 f du 1 — b f du 

J = 27 7 / ^7 r + 27- 



O'-b Jr_^ y/u{u + a) a-b J^_^ y/u{u + b) 
1 f a — 1 1 — b\ f du 

27 7[^^ + 



a-b \ ^/a \/5 y Jr^ \/u{u + 1) 
^ Vab + l 1 

27 — -= TT 

Va6 ^/a + v& 
o_ 7+1 
^(1 + 7)' + ^' 



Therefore, we obtain 

/ - ^ 7 + 1 _ g g + + 2A 

We deduce that the two processes {2l3ag,9 > 0) and {1/Tg,6 > 0) have the same two- 
dimensional marginals. Since they are Markov processes, they have the same distribution. 
This proves the first part of the theorem. 

Let f7 be a positive "random" variable whose "distribution" given by 2 times the Lebesgue 
measure on (0, +00) which is independent of r. The "distribution" of ^ = rjy has density 
w.r.t. the Lebesgue measure given by Y^2/(7rf)l|^>o}- The second part is then a direct 
consequence of Corollary [821 
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